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NAVIGATION SYSTEM FOR A MULTICHANNEL DIGIT AL TELEVISION 

SYSTEM 

The present invention relates to a multichannel digital television system and, in 
5 particular, aspects of a system relating to navigation between channels. 

One of the advantages of digital television lies in the number of channels that are 
available in such systems and the flexibility that is available to the television service 
provider regardmg what channel choices may be made available to a subscriber of the 
10 service. Odier than a standard set of subscription channels, the system may also 
include other access controlled channels such as, for example, a pay-per-view channel 
enabling a subscriber to pay for a particular fihn, sporting event etc. 

In addition, the digital television system may allow access by the viewer to a number 
15 of other interactive type services, such as text based programme guides, weather 
maps etc. These services may be associated with dedicated dighal television channels 
used to carry the information. Other additional menu based services may be provided 
enabling a user to access certain basic information m a series of pull down menus 
whilst watching a broadcast programme. These services operate using so-called 
20 "pilot" information carried m the same channel as a normal audiovisual channels. 

Whilst the viewer benefits from the increased choice available, the large numbers of 
channels and services that are available may prove distracting and, in practice, a 
viewer may often have difficulty managing the viewing possibilities avaUable. In 
25 addition, existing navigation tools often fail to handle correctly the interface between 
the navigator and access controlled channels, some of which may not be available to 
a particular user. 

It is an object of the present invention in its broadest and/or specific aspects to 
30 overcome some or aU of these problems and to facilitate the navigation of the 
channels by a user whilst respecting access control restrictions. 
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In a first aspect, the present invention provides a decoder for controlling the display 
of a plurality of digital television channels in respective windows of a mosaic 
formation, said decoder comprising means, for example, an interface, for receiving 
access rights to one of a programme and a channel, and means, for example, a central 
5 processor, for prohibiting full audio and visual access by the user to said one of a 
programme and a channel when displayed in a said window according to the received 
access rights. 

The use of mosaic format displays of available channels to aid chamiel navigation is 
10 known in the field. However, such mosaic tools allow full access by a user to all 
available channels, albeit in a reduced form. If digital audio for this channel is also 
available a user can watch and listen, for example, to the entire of a programme 
normally only available upon special subscription or payment but here displayed in 
one window of the mosaic display. The present invention overcomes this problem. 

15 

This aspect of the present invention extends to a digital television system comprising 
a decoder adapted to display a plurality of digital television channels in a mosaic 
formation, wherein access rights to a programme or channel are received and 
analysed by the decoder in determining whether to permit or prohibit full audio and 
20 visual access by the user to that programme or channel when displayed in a mosaic 
window. 

The decoder preferably comprises means for receiving access rights data together with 
audiovisual data for creating the mosaic. In order to allow the user to obtain full 
25 access rights to a programme and/or channel, the decoder preferably comprises means 
for issuing a request for full audio and visual access to one of a channel and a 
programme displayed in a window. 

The access rights in formation may be used by the decoder in a number of ways. For 
30 example, in an implementation where a cursor is used to select a desired channel and 
audio information is generated by the decoder in response to the positioning of the 
cursor, the decoder may be adapted to permit or prohibit the generation of audio 
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information for an access controlled programme or channel. 

Thus, the decoder preferably comprises means for generating a cursor for display 
with the mosaic formation, the cursor being selectively movable over the wmdows of 

5 the mosaic formation to enable selection of a desired window within the mosaic 
formation. The decoder may comprise means for generating audio information 
associated with a particular channel in response to the positioning of the cursor over 
a said window displaying said particular channel, and may also comprise means for 
prohibiting the generation of said audio information according to the received access 

10 rights. 

Audio information may be disabled for access controlled programmes or channels at 
all times if the decoder does not have the associated access rights. Alternatively, 
audio information may be prohibited if the cursor is positioned on a prohibited mosaic 
15 window for longer than a predetermined length of time. Thus, the prohibiting means 
may be adapted to prohibit the generation of said audio information if the cursor is 
positioned over said window for longer than a predetermined length of time. 

In yet a further embodiment, the interaction of the cursor with a mosaic window may 
20 depend on the access rights associated with the programme or channel displayed in 
that window. For example, the decoder may be adapted to automatically re-position 
the cursor in the event that the cursor is placed on a prohibited mosaic window 
corresponding to an access controlled programme or channel. Thus, the decoder 
preferably comprises means for automatically re-positioning the cursor in the event 
25 that the cursor is placed over a said window displaying one of a programme or a 
channel to which full audio and visual access is prohibited. 

This re-positioning may be carried instantaneously, in the sense that the decoder does 
not allow a cursor to be positioned directly on an access controlled programme or 
30 channel displayed in a mosaic window. Alternatively, the repositioning may be 
carried out after the expiry of a predetermined period of time. Thus, the 
repositioning means is preferably adapted to reposition the cursor after the expiry of 
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a predetermined period of time. In the case, for example, where an audio soundtrack 
is activated if a window is highlighted by a cursor, this time delay allows a user to 
have full access to a sample of programme for a period of time to enable the user to 
evaluate the interest of this programme. 

5 

The repositioning of the cursor need not depend on the access rights to a channel 
and/or programme displayed in a window. For example, in addition to or as an 
alternative to the above the decoder may comprise means for automatically re- 
positioning the cursor after the expiry of a predetermined period of time. This can 
10 enable a user to "surf across the mosaic, receiving for this predetermined period of 
time audio information for each window of the mosaic in turn. This surfmg mode 
of operation can be initiated by pressing a pre-designated button on a remote 
controller. 



15 As an alternative to repositioning the cursor after the expiry of a predetermined 
period of time, the decoder may be adapted to issue automatically a request for full 
access rights to a channel and/or programme to which fuU audio and visual access is 
prohibited in the event that the cursor is placed over the window displaying said 
channel and/or programme for a predetermined period of time. This can enable 

20 automatic ordering of the fiiU access rights to a programme and/or channel without 
any further input from the user. 

In addition or as an alternative to the above steps, the decoder may also be adapted 
to generate a message informing a user of the lack of access rights to a programme 
25 or channel in the event of the placement of the cursor on a prohibited mosaic 
window. Thus, the decoder may comprise means for generating a message informing 
a user of the access rights to one of a programme and a channel in the event of the 
positioning of the cursor on a said window displaying said one of a programme and 
a channel. 

30 

Alternatively, or in addition, the decoder may simply prohibit the generation of video 
information in a mosaic window in dependence on the access rights associated with 
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the programme or chamiel normally displayed in that window. Thus, the decoder 
may comprise comprising means for prohibiting the generation of at least a portion 
of video information in a said window in dependence on the.access rights to one of 
a programme and a channel displayed in that window. 

5 

FuU access by the viewer to at least a portion of the video information displayed m 
a window may be prohibited by utilising one or more of a number of different 
methods. For example, the decoder may comprise means for controlling the display 
of a picture in said window instead of said at least a portion of video information. 
10 The picture may comprise a logo associated with the chamiel displayed in said 
window, or an image associated with the programme displayed in said window. 
Alternatively, the decoder may comprise means for controlling the display of an 
advertisement in said window instead of said at least a portion of video information. 

15 In another alternative, the decoder may comprise means for controlling the display 
of further video information in said window instead of said at least a portion of video 
infomation. This further video information may comprise promotional video 
information, such as a trailer for a forthcoming programme to be shown on the 
channel displayed in the window. 

20 

Access rights to a programme and/or channel typically comprise information 
regarding the namre of the programme or chamiel. such as, for example, whether the 
chamiel is a subscription chamiel, whether the programme is a pay-per-view event and 
so on. As well as being utilised to permit or prohibit full video and audio access to 
25 the programme and/or chamiel when displayed in a window of a mosaic formation, 
these and other access rights may be used by the decoder to customise various 
features of the display. 

For example, the decoder may comprise means for changing an attribute of the cursor 
30 depending on a characteristic of at least one of the programme and chamiel displayed 
in a window over which the cursor is positioned. This characteristic may comprise, 
for example, the rating (such as adult only, or children's programme) of the 
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When the user presses a predetermined button on the remote controUer when the 
cursor is positioned over a window, the decoder may arranged to perform one of a 
number of operations. For example, the decoder may comprise means for tuning the 
decoder to a channel displayed in the desired window upon selection of the desired 
5 window. This can enable the selected channel to be displayed "in full" on the 
television screen upon selection of the window displaying that channel. 

As an alternative, or in addition, the decoder may comprise means for generating a 
display comprising information regarding the programme displayed in the desired 

10 window upon selection of the desired window. For example, a short summary of the 
programme shown on the channel, together with start time, duration and/or end time, 
may be displayed upon pressing a predetermined button of the remote controller when 
the cursor is positioned over the window displaying that channel. Thus, the present 
invention provides a decoder for controlling the display of a plurality of digital 

15 television channels in respective windows of a mosaic formation, said decoder 
comprising means for generating a cursor for display with the mosaic formation, said 
cursor being selectively movable over the windows of the mosaic formation to enable 
selection of a desired window within the mosaic formation, and means for generating 
a display comprising information regarding the programme displayed in the desired 

20 window upon selection of the desired window. 

This information may be received by the decoder together with the audiovisual data 
for that programme and stored in memory of the remote controller for retrieval and 
display at the request of the user. Alternatively, the decoder may download this 
25 information as and when required for display. In another alternative, the decoder 
may comprise means for communicating with a communications centre to obtain said 
information regarding the programme displayed in the desired window. The 
communication means may comprise a modem for dialling up said communications 
centre to supply a request for said information to the communications centre. 



30 



The decoder may further comprise means for generating a display comprising a 
forthcoming programme schedule for the channel displayed in the desired window 
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upon selection of the desired window. This schedule may be received by the decoder " 
together with the audiovisual data for the displayed channel. Alternatively, the 
decoder may download this schedule as and when required for display. In another 
alternative, the decoder may comprise means for communicating with a 
5 communications centre to obtain the schedule. The communication means may 
comprise a modem for dialling up said communications centre to supply a request for 
the schedule to the communications centre. 

Thus, the present invention extends to a decoder for displaying of a plurality of 
10 digital television channels in respective windows of a mosaic formation, said decoder 
comprising means for generating a cursor for display with the mosaic formation, said 
cursor being selectively movable over the windows of the mosaic formation to enable 
selection of a desired window within the mosaic formation, and means for generating 
a display comprising a forthcoming programme schedule for the chamiel displayed in 
15 the desired window upon selection of the desired window. 

The forthcoming programme schedule may comprise a textual display of programme 
schedule information. Alternatively, the forthcoming programme schedule may 
comprise a display of a plurality of pictorial images associated with respective 

20 forthcoming programmes in respective windows of a mosaic formation. Thus, the 
present invention further extends to a decoder for controlling the display of 
programming schedule information, said decoder comprising means for generating a 
display comprising a plurality of pictorial images associated with respective 
forthcoming programmes on at least one digital television channel m respective 

25 windows of a mosaic formation. 

The plurality of pictorial images may be associated with forthcoming programmes to 
be shown simultaneously on respective digital television channels. For example, 
these forthcoming progranunes may be shown on respective digital television chamiels 
30 during a future time period. When the cursor is positioned over one of the images, 
information regarding the programme, such as the title, start time, duration and/or 
end time of the programme may be displayed. 



08/01/2004, EAST Version: 1.4.1 



wo 00/05887 PCT/IB99/01356 

-9- 

At least one of said plurality of pictorial images may comprise video footage 
associated with the respective forthcoming programme. 

In one embodiment, the receiving means is adapted to receive said access rights from 
5 a remote control handset associated with the decoder. This can enable the user to 
prevent video and/or audio access to one or more of the channels displayed in 
windows of the mosaic formation, for example, the user may wish to restrict all 
access to channels which normally show adult programmes. For example, when the 
cursor is positioned over a window to which the user wishes to restrict all access, the 
10 user can, by pressing one or more buttons on the remote control, instruct the decoder 
to prevent all access to the channel displayed in that window. 

Preferably, the receiving means is adapted to receive a PIN number from the remote 
control handset, said decoder comprising means for authenticating the received PIN 
15 number and, upon authentication of the received PIN number, permitting reception 
of the access rights. This can add a level of security to the transmission of access 
rights, thereby preventing the access rights to be altered by an unauthorised user. 

In one mode of operation, the channels are displayed in a formation which is 
20 determined by the broadcaster of the audiovisual data for the channels. Thus, various 
favourite channels of the user may be randomly spread about the mosaic formation. 
In order to enable the positions of the various windows in the formation, in one 
embodiment, the decoder comprises positional control means for controlling the 
relative positions of said windows within the mosaic formation. In one anangement. 
25 the positional control means may be arranged to control the relative positions of said 
windows in response to the received access rights to the channels or programmes 
displayed in said windows. For example, pay-per-view progranmies and channels to 
which the user does not have full access rights may be shown in neighbouring 
windows of the mosaic formation. 

30 

Thus, the present invention extends to a decoder for controlling the display of a 
plurality of digital television channels in respective windows of a mosaic formation, 
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said decoder comprising positional control means for controlling the relative positions 
of said windows within the mosaic formation. 

In one embodiment, the positional control means is arranged to control the relative 
5 positions of said windows in response to received window positioning data for 
controlling the relative positions of said windows within the mosaic formation. In 
one arrangement, the decoder comprises means for receiving from a remote control 
handset associated with the decoder said window positioning data. This can enable 
the relative positions of the windows in the mosaic formation to be changed easily by 
10 the user, for example, by pressing one or more buttons of the remote control. Thus, 
the present invention also extends to a decoder for controlUng the display of a 
plurality of digital television channels in respective windows of a mosaic formation, 
said decoder comprising means for receiving from a remote control handset associated 
with the decoder window positioning data, and positional control means for 
15 controlling the relative positions of said wmdows within the mosaic formation in 
response to the received positioning data. 

The positional control means may be arranged to control the relative positions of the 
windows of the mosaic formation according to a programme characteristic of 

20 programmes normally shown on the chamiels displayed in the windows. For 
example, the positional control means may be arranged to group together windows 
which normaUy show programmes having the same dieme. such as sport, wildlife, 
children's programmes, adult programmes, and so on. Additionally, or alternatively, 
the positional control means may be arranged to group together windows which 

25 display channels which normally show pay-per-view events. 

The positional control means may be ananged to maintain a window displaying one 
of a particular channel and a particular programme in a constant position in the 
mosaic formation. For example, that window may be that window of the mosaic 
30 formation displaying the chamiel displayed immediately before the display of the 
mosaic formation. 
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The present invention also provides a decoder comprising: 

means for storing a plurality of interactive applications; 

means for generating a display comprising a plurality of pictorial images in 
respective windows of a mosaic formation, each pictorial image being associated with 
5 a respective interactive application; 

means for generating a cursor for display with the mosaic formation, said 
cursor being selectively movable over the windows of the mosaic formation to enable 
selection of a desired window within the mosaic formation; and 

means for executing an interactive application upoii selection of the window 
10 displaying a pictorial image associated with that interactive application 

The invention further extends to a digital television system comprising a decoder as 
aforementioned and transmission means adapted to transmit access rights data together 
with the audiovisual data used to create the mosaic. This information may comprise 
15 a configuration Ust, updated every 24 hours or so and listing the access rights for 
programmes to be broadcast for the next 24 hour period. Upon reception of the Ust, 
the decoder may compare the access rights with the rights available to the decoder 
before carrying out the steps described above. 

20 The transmission means may further be adapted to receive audiovisual information 
from a plurality of channels and to process this information in dependence on the 
access rights to each programme or channel forming the mosaic. For example, in the 
case of an adult emission or an adult channel, it may be preferable to simply black 
out at all times the corresponding mosaic window that should show this channel. As 

25 wiU be appreciated, this may be carried out in addition or as an alternative to the 
steps carried out at the decoder to limit the mosaic display and/or movement of the 
cursor. 



The present invention also provides a method of controlling the display of a plurality 
30 of digital television channels in respective windows of a mosaic formation, 
comprising receiving access rights to one of a programme and a channel, and 
prohibiting full audio and visual access by the user to said one of a programme and 
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a channel when displayed in a said window according to the received access rights. 

The present invention also provides a method of controlling the display of a plurality 
of digital television channels m respective windows of a mosaic formation, 
5 comprising generating a cursor for display with the mosaic formation, said cursor 
being movable to select a desired channel within the mosaic formation, and changing 
an attribute of the cursor depending on a characteristic of at least one of the 
programme and channel displayed in the window over which the cursor is positioned. 

10 The present invention also provides a method of controlling the display of a plurality 
of digital television channels in respective windows of a mosaic formation, 
comprising generating a cursor for display with the mosaic formation, said cursor 
being selectively movable over the windows of the mosaic formation to enable 
selection of a desired window within the mosaic formation, and generating a display 

15 comprising information regarding the programme displayed in the desired wmdow 
upon selection of the desired window. 

The present invention also provides a method of displaying of a plurality of digital 
television channels in respective windows of a mosaic formation, comprising 
20 generating a cursor for display with the mosaic formation, said cursor being 
selectively movable over the windows of the mosaic formation to enable selection of 
a desired window within the mosaic formation, and generating a display comprising 
a forthcoming programme schedule for the channel displayed in the desired window 
upon selection of the desired window. 

25 

The present invention also provides a method of controlling the display of 
progranraiing schedule information, comprising generating a display comprising a 
plurality of pictorial images associated with respective forthcoming programmes on 
at least one digital television channel in respective windows of a mosaic formation, 

30 

The present invention also provides a method of controlling the display of a plurality 
of digital television channels in respective windows of a mosaic formation, 



08/01/2004, EAST Version: 1.4.1 



wo 00/05887 PCT/IB99/01356 . 

-13- 

comprising controlling the relative positions of said windows within the mosaic 
formation. 



The present invention further provides a method of controlling the display of a 
5 plurality of digital television channels in respective windows of a mosaic formation, 
comprising receiving from a remote control handset associated with the decoder 
window positioning data, and controlling the relative positions of said windows within 
the mosaic formation in response to the received positioning data. 

10 The present invention also provides a method of controlling a decoder, said method 
comprising the steps of: 

storing a plurality of interactive applications; 

generating a display comprismg a plurality of pictorial images in respective 
windows of a mosaic formation, each pictorial image being associated with a 
15 respective interactive application; 

generating a cursor for display with the mosaic formation, said cursor being 
selectively movable over the windows of the mosaic formation to enable selection of 
a desired window within the mosaic formation; and 

executing an interactive application upon selection of the window displaying 
20 a pictorial image associated with that interactive application. 

Apparatus features as described are also applicable to method aspects of the present 
invention, and vice versa. 

25 As used herein, the term "digital television system" includes any transmission system 
for transmitting or broadcasting for example primarily audiovisual or multimedia 
digital data. Whilst the present invention is particularly applicable to a broadcast 
based digital television system, the invention may also be applicable to a fixed 
telecommunications network for multunedia internet applications, to a closed circuit 

30 television network, and so on. The term equally includes a system using any satellite, 
terrestrial, cable or other communication link. 
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The term "decoder" or "receiver/decoder" used herein may connote a receiver for 
receiving either encoded or non-encoded signals, for example, television and/or radio 
signals, which may be broadcast or transmitted by some other means. The term may 
also connote a decoder for decoding received signals. Embodiments of such 
5 receiver/decoders may include a decoder integral with the receiver for decoding the 
received signals, for example, in a "set-top box", such a decoder functioning in 
combination with a physically separate receiver, or such a decoder including 
additional functions, such as a web browser or a video recorder or a television. 

10 There will now be described, by way of example only, a preferred embodiment of the 
present invention, with reference to the attached figures, in which: 

Figure 1 shows a digital television system as may be adapted according to the present 
invention; 

15 

Figure 2 shows an overview of the elements of a decoder for use in a digital 
television system; 

Figure 3 shows a handset remote control for use with the decoder of Figure 2; 

20 

Figure 4 shows a screen display associated with a first embodiment of a mosaic of 
channels; 

Figure 5 shows the cursor in a different position in the screen display of Figure 4; 

25 

Figure 6 shows another screen display associated with a mosaic of channels 

Figure 7 shows subscription information in the screen display of Figure 6 when the 
user does not have full rights to a channel; 

30 

Figure 8 shows the elements of a transmission system associated with the generation 
of the mosaic; 
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Figure 9 shows a screen display associated with a second embodiment of a mosaic of 
channels; 

Figure 10 shows a cursor positioned in the screen display of Figure 9; 

5 

Figure 11 shows subscription information in the screen display of Figure 9 when the 
user does not have full rights to a channel; 

Figure 12 shows a screen display of an electronic programme guide m the form of 
10 a mosaic of windows; 

Figure 13 shows a screen display associated with a mosaic of radio channels; 

Figure 14 shows a screen display of information relatmg to a radio channel; and 

15 

Figure 15 shows a screen display associated with a mosaic of interactive applications. 

An overview of a digital television system 1 is shown in Figure 1. The invention 
includes a mostly conventional digital television system 2 that uses the known MPEG- 
20 2 compression system to transmit compressed digital signals. In more detail, MPEG- 
2 compressor 3 in a broadcast centre receives a digital signal stream (typically a 
stream of video signals). The compressor 3 is connected to a multiplexer and 
scrambler 4 by linkage 5. 

25 The mxiltiplexer 4 receives a plurality of further input signals, assembles the transport 
stream and transmits compressed digital signals to a transmitter 6 of the broadcast 
centre via linkage 7, which can of course take a wide variety of forms including 
teleconamunications Imks. The transmitter 6 transmits electromagnetic signals via 
uplink 8 towards a satellite transponder 9, where they are electronically processed and 

30 broadcast via notional downlink 10 to earth receiver 12, conventionally in the form 
of a dish owned or rented by the end user. The signals received by receiver 12 are 
transmitted to an integrated receiver/decoder 13 owned or rented by the end user and 



08/01/2004, EAST Version: 1.4.1 



wo 00/05887 



PCT/IB99/01356 



-16- 

connected to the end user's television set 14. The receiver/decoder 13 decodes the 
compressed MPEG-2 signal into a television signal for the television set 14. 

Other transport channels for transmission of the data are of course possible, such as 
5 terrestrial broadcast, cable transmission, combined satellite/cable links, telephone 
networks etc. 

In a multichannel system, the multiplexer 4 handles, audio and video information 
received from a number of parallel sources and mteracts with the transmitter 6 to 
10 broadcast the information along a corresponding number of chaimels. In addition to 
audiovisual information, messages or applications or any other sort of digital data 
may be introduced in some or all of these channels interlaced with the transmitted 
digital audio and video information. 

15 A conditional access system 15 is connected to the multiplexer 4 and the 
receiver/decoder 13, and is located partly in the broadcast centre and partly in the 
decoder. It enables the end user to access digital television broadcasts from one or 
more broadcast suppliers. A smartcard, capable of deciphering messages relating to 
commercial offers (that is, one or several television programmes sold by the broadcast 

20 supplier), can be inserted into the receiver/decoder 13. Using the decoder 13 and 
smartcard, the end user may purchase commercial offers in either a subscription mode 
or a pay-per-view mode. 

As mentioned above, programmes transmitted by the system are scrambled at the 
25 multiplexer 4, the conditions and encryption keys applied to a given transmission 
being determined by the access control system 15. Transmission of scrambled data 
in this way is well known in the field of pay TV systems. Typically, scrambled data 
is transmitted together with a control word for descrambling of the data, the control 
word itself being encrypted by a so-called exploitation key and transmitted in 
30 encrypted form. 

The scrambled data and encrypted control word are then received by the decoder 13 



08/01/2004, EAST Version: 1.4.1 



wo 00/05887 



PCT/IB99/01356 



-17- 

having access to an equivalent to the exploitation key stored on a smart card inserted 
in the decoder to decrypt the encrypted control word and thereafter descramble the 
transmitted data. A paid-up subscriber will receive, for example, in a broadcast 
monthly ECM (Entitlement Control Message) the exploitation key necessary to 
5 decrypt the encrypted control word so as to permit viewing of the transmission. 

An interactive system 16, also connected to the multiplexer 4 and the 
receiver/decoder 13 and again located partly in the broadcast centre and partly in the 
decoder, enables the end user to interact with various applications via a modem back 
10 channel 17. The modem back channel may also be used for communications used in 
the conditional access system 15. An interactive system may be used, for example, 
to enable the viewer to communicate immediately with the transmission centre to 
demand authorisation to watch a particular event, download an application etc. 

15 Referring to Figure 2, the elements of the receiver/decoder 13 or set-top box will 
now be described. The elements shown in this figure will be described m terms of 
functional blocks. 

The decoder 13 comprises a central processor 20 mcluding associated memory 
20 elements and adapted to receive input data from a serial interface 21, a parallel 
interface 22, a modem 23 (connected to the modem back channel 17 of Fig. 1), and 
switch contacts 24 on the front panel of the decoder. 

The decoder is additionally adapted to receive inputs from an infra-red remote control 
25 25 via a control unit 26 and also possesses two smartcard readers 27, 28 adapted to 
read bank or subscription smartcards 29, 30 respectively. The subscription smartcard 
reader 28 engages with an inserted subscription card 30 and with a conditional access 
unit 29 to supply the necessary control word to a demultiplexer/descrambler 30 to 
enable the encrypted broadcast signal to be descrambled. The decoder also includes 
30 a conventional tuner 31 and demodulator 32 to receive and demodulate the satellite 
transmission before being filtered and demultiplexed by the unit 30. 
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Processing of data within the decoder is generally handled by the central processor 
20. In the case of received audio and video signals, the MPEG packets containing 
these signals will be demultiplexed and filtered so as to pass real time audio and video 
data in the form of a packetised elementary stream (PES) of audio and visual data to 
5 dedicated audio and video processors or decoders 33, 34. The converted output from 
the audio processor 33 passes to a preamplifier 35 and thereafter via the audio output 
of the receiver/decoder. The converted output from the video processor 34 passes 
via a graphic processor 36 and PAL/SECAM encoder 37 to the video output of the 
receiver/decoder . 

10 

With reference to Figure 2, the graphic processor 36 is preferably designed to 
generate a screen display combining moving images together with overlaid text or 
other images. More specifically it can combine 4 layers; a stills layer, a moving 
image layer, a graphics layer, and a cursor layer. The graphic processor 36 
15 additionally receives graphic data for display (such as generated images etc) from the 
central processor 20 and combines this information with information received from 
the video processor 34 to generate the screen display. 

The software architecture of the central processor may correspond to that used in a 
20 known decoder and will not be described here in any detail. It may be based, for 
example, on a virtual machine interacting via an interface layer with a lower level 
operating system implemented in the hardware components of the decoder. In terms 
of the hardware architecture, the decoder will be equipped with a processor, memory 
elements such as ROM, RAM, FLASH memory etc. as in known decoders. 

25 

The central processor 20 may be adapted to run a number of applications defining the 
functionality of the decoder. An application introduced into the decoder corresponds 
to a section of code introduced into the machine that permits the control, for example, 
of higher level functions of the machine. Typical applications may include the 
30 generation of a graphic sequence on the screen of the television display in response 

to a command from the remote control, or the emission of a message via the decoder 

f 

modem to the server associated with the digital broadcast system. 
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As will be later described, an application according to the present invention is adapted 
to generate display screens, cursors and programme information laid over or replacing 
the normal television display and associated with navigation between a number of 
channels or interactive services proposed by the system. The information displayed 
5 may comprise substantially invariable menu data and/or data updated using 
information contained in the MPEG transport stream of one or more channels. 

Applications may be resident applications stored in the ROM or FLASH of the 
decoder or applications broadcast and downloaded via an interface of the decoder or, 
10 indeed, such as the serial interface 21, a smart card reader 27 etc. Applications can 
include navigation tools, program guide applications, games, interactive services, 
teleshopping applications, as well as initiating applications to enable the decoder to 
be immediately operational upon start-up and applications for configuring the decoder. 

15 Applications are stored in memory locations in the decoder and represented as 
resource files comprising graphic object description files, unit files, variables block 
files, instruction sequence files, application files, data files etc. 

Conventionally, applications downloaded into the decoder via the broadcast link are 
20 divided into modules, each module correspondmg to one ore more MPEG tables. 
Each. MPEG table may be divided into a number of sections. In the case where data 
transfer also occurs via the serial and parallel ports, modules are similarly split into 
tables and sections, the size of the sections depending on the channel used. 

25 In the case of broadcast transmission, modules are transported in the form of data 
packets within respective types of data stream, for example, a video data stream, an 
audio data stream, a text data stream. In accordance with MPEG standards each 
packet is preceded by a Packet Identifier (PID) of 13 bits, one PID for every packet 
transported in the MPEG stream. For a given frequency chaimel, one or more 

30 programme map tables (PMTs) contain a list of the different data streams within that 
chaimel and define the content of each stream by reference to its respective PID. The 
PMT table or tables are accessible via a principal Programme Access Table (PAT). 
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In a digital broadcast system, information is carried on a plurality of frequency 
channels of a fixed and predetermined bandwidth. Within a single frequency channel, 
a plurality of audio and/or visual data streams may be contained. For example, a 
single video stream may be associated with a plurality of audio streams, dubbing the 
5 programme into a number of languages. Alternatively or in addition, multiple video 
streams may be contained in the packet stream associated with the frequency channel 
and showing, for example, the same sporting event from different camera positions. 
Whilst these different audio and video streams are broadcast within the same 
frequency channel, the viewer may perceive changing the audio/video stream within 
10 that frequency channel as corresponding to a real change of channel. 

In addition to conventional audiovisual programme information, other data may be 
carried in a frequency channel. As will be described below, this data may include 
menu display information associated with up-dated programme summaries etc. The 
15 PID values of such data may again be available via a PMT table. 

In order to provide a constant interface, some information is of necessity broadcast 
on all frequency channels. For example, the information associated with a "Pilot** 
type application indicating basic progranmie information and options available to a 
20 user may be broadcast on all frequency channels, such that a user may always call up 
this information, regardless of the programme or channel being watched. In this 
way, continuity of the mterface is assured. 

Referring to Figure 3, the set of controls associated with the remote control handset 
25 25 of the receiver/decoder will now be described. This remote control layout 
corresponds to that currendy supplied with the existing Canal + Mediahighway digital 
decoder system. As will be understood, the response by the decoder to the activation 
of a particular control on the handset is programmable and may vary according to the 
application loaded in the decoder. Thus, while certain functions (on/off, mute etc.) 
30 are universal, others may change according to the decoder configuration. 

As shown, the handset 25 includes a PROG control 40 and PILOT control 41. In the 
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existing Canal 4- Mediahighway decoder system, these controls respectively call up 
a programme guide listing the programmes avaUable on each channel and a pilot 
application giving information regarding the programme being watched on the present 
channel as well as a certain amount of information regarding other programmes to be 
5 shown on this and other channels at that moment, in the near future etc. 

In the context of present application, activation of the PROG control 40 of the handset 
calls up a more generalised main service menu, the programme guide being accessible 
as an option within this menu, alongside other services such as interactive shopping 
10 applications etc. The application called up by the PILOT control 41 remains largely 
unchanged. 

The handset further includes a set of directional navigation buttons 42 for controlling 
movement of an on-screen cursor within a menu display, as well as an "OK" control 
15 button 43 for selection of an item highlighted by the cursor. 

A set of numerical buttons 44 enable direct selection of a numbered channel, entry 
of numerical data such as credit card numbers, PIN numbers etc. The numerical 
controls 44 may also be associated with entry of a secondary set of data, such as the 
20 days of the week, day/night/evening etc. This data may be printed above the controls 
and can be used when programming a timer application, navigating a programme 
guide etc. 

The handset 25 further includes a preference control button 45 giving access to a 
25 menu list of a limited number of preferred channels, as chosen by the user. In this 
way, the user can channel quickly between the channels that he or she watches the 
most often. The control button 46 is used to exit from an activated application or 
display menu. 

30 The SERV control button 47 is used to call up a summary of the services available 
within an activated application, such as a users guide to a shopping application. 
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The " + " control button 48 gives access to a menu permitting choice of sub-titles in 
a number of languages and/or choice of language used in the audio soundtrack 
accompanying the displayed programme. 

5 The PERSO control button 49 calls up an application enabling a user to set and 
personalise certain basic functions of the decoder, including the volume of the audio 
output from the decoder, characteristics of the video output of the decoder etc. 

The A to E control buttons 50 are not generally associated with a particular type of 
10 function but may be used by certain applications and at the option of the programmer 
to activate particular functions such as return to a previous menu etc. 

Finally, the mute control button 51 deactivates or activates the sound accompanying 
the displayed channel, the TV/SAT control 52 enables the user to switch between 
15 channels received via a satellite input and those received via a terrestrial antenna, and 
the standby button 53 enables the user to remotely switch the decoder on and off. 

Referring to Figure 4, one of the services offered is a grille or mosaic formation 
showing the content of all channels currently being broadcast to the decoder. Upon 

20 selection of this service, the decoder changes to the frequency chaimel associated with 
this service and the mosaic 80 shown in Figure 4 is displayed. In this embodiment, 
the mosaic 80 is broadcast on channel number 8 and so when the numerical button 
"8" is selected on the remote control the decoder tunes to this frequency channel. In 
an alternative embodiment, the remote control may include a dedicated control button 

25 for tuning to this frequency channel. 

The mosaic 80 is composed of a number of miniature screen display windows 81 each 
showing in real time the programme being shown on a channel and each including at 
82 an indication of the name of the channel shown in the display window 81. The 
30 mosaic also includes a general information bar 84. 

An application within the decoder generates a movable frame cursor shown at 83. 
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This cursor may be moved horizontally and vertically using the navigation arrows of 
the remote control. For example, in Figure 5, the cursor 83 has been moved to select 
the third-down, third-across window. The title of the programme currenfly being 
shown on the channel displayed in this window is displayed in the display bar 84. 
5 The decoder additionally selects and plays the audio stream associated with this 
channel. Pressing "OK" on the remote control then causes the decoder to tune to the 
channel shown in that window. 

The mosaic shown in Figure 4 displays 20 channels. In practice, up to 60 or more 
10 channels may be receivable by the decoder. In this case, access to other programme 

mosaics may be necessary. For example, when the cursor is positioned over window 

84" as shown in Figure 4, selection of the right facing navigation anow will cause 

the display to change to another mosaic of 20 programmes, as shown in Figure 6. 

Similarly, when the cursor is in the left hand side of the grille 80, selection of the left 
15 facing navigation arrow will cause the display to change to show another programme 

mosaic. The mosaic screens may also be looped such that exit of the last mosaic 

screen will bring the user back to the first screen etc. 



20 



The programme mosaic shown in Figure 4 displays a selection of all programme 
channels broadcast to the decoder. However, m some cases, the decoder may not 
possess full access rights to all channels. For example, some channels may be 
dedicated to pay per view programming, or may require a further subscription on the 
part of user. In this case, it is undesirable that a user has full audio and video access 
to a programme, even to a reduced screen version shown in the display windows 81. 



25 



Accordingly, in one embodiment the decoder appUcation managing the mosaic display 
is adapted to monitor the length of time that the frame cursor rests in one position. 
After a period of, for example, 30 seconds, the application will compare the access 
rights of the channel in question with the access rights in the decoder in order to 
30 verify whether or not a user has full access to the programme or channel displayed 
in the mosaic window. 
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In the event that the decoder does not have the necessary access rights, the application 
acts to cut the audio output after 30 seconds such that the user can no longer hear the 
soundtrack associated with that programme. 

5 In the event that the user does not have the necessary access rights, the frame cursor 
will jump to another window in this mosaic, such as the first element in the upper left 
hand comer of the first screen. Alternatively, the cursor may jump to a window 
element in a different mosaic. For a period of 5 minutes or so thereafter, the 
application may refuse to allow the cursor to be repositioned on the access prohibited 
10 window. 

In this event, the application may propose to the user the option of paying to access 
the channel in question, as shown at 86 in Figure 7. If the user agrees, the 
application may change directly to the channel in question using, for example, credits 

15 stored in the subscription card of the user. Alternatively, the application may activate 
payment menu screens needed to allow the user to open a subscription. Such steps 
are standard, and will not be discussed here in any detail. As rights to pay-per-view 
events are purchased, the controller 20 may, under the control of an application, 
generate a cartoon image or icon representing the purchase of an event. For 

20 example, the controller may generate a cartoon image of a shopping trolley which 
begins to fill as events are purchased. 

In an alternative to a time out procedure, the application can take the necessary steps 
to reposition the cursor and/or cut the audio output immediately the cursor rests on 
25 a window element for an access prohibited programme or channel. 

The repositioning of the cursor need not depend on the access rights to a channel 
and/or programme displayed in a wmdow. For example, in addition to or as an 
alternative to the above the decoder application may be arranged to automatically re- 
30 position the cursor after the expiry of a predetermined period of time. This can 
enable a user to "surf" across the mosaic, receiving for this predetermined period of 
time audio information for each window of the mosaic in turn. This surfing mode 
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of operation can be initiated by pressing a pre-designated button on the remote 
control. 

As an alternative to repositioning the cursor after the expiry of a predetermined 
5 period of time, the application may be adapted to issue automatically a request for fall 
access rights to a channel and/or programme to which full audio and visual access is 
prohibited in the event that the cursor is placed over the window displaying this 
channel and/or programme for a predetermined period of time. This can enable 
automatic ordering of the full access rights to a programme and/or channel without 
10 any further mput from the user. • 

In addition, or as an alternative, to cutting the audio output the application may also 
act to cut the video output. In some cases, for example, where adult material is 
displayed, the decoder may in all cases black out the video and audio display for the 
15 programme and channel in question, such that only the channel and programme title 
information is displayed in the bars 84, 82. Since such material may be deleted from 
all mosaic displays, regardless of the decoder access rights, this step may also be 
carried out upstream of the decoder at the transmission end. 

20 Referring to Figure 8, the architecture of the elements of the transmission system 
associated with the generation of the mosaic channel will now be described. Video 
signals from sixty channels are received by a server 90 associated with a station 91. 
The server 90 acts to filter out Uiese video signals which are not to be included in the 
mosaic, for example, video signals associated with adult only channels etc. The 

25 processed signals then pass to a processor 92 which resizes and repositions the video 
signals within a screen display so as to generate the three grille or mosaic screens 
shown at 93, which are then fed to the multiplexer 4. 

In a similar manner, audio signals from each of the channels are filtered at 94 and 
30 assembled and assigned PID values at 95 before being fed to the multiplexer 4. 

In addition to the broadcast audio and visual data, further data may be introduced by 
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an SA/DA injection server 96 and an associated work station 97. In particular, the 
server and station introduce configuration data relating to the configuration of the 
elements in the mosaic together with pilot data containing the minimum information 
regarding the programmes broadcast on each channel. The pilot data may correspond 
5 to that used by the "Pilot" application and will be used by the application to generate 
the information bar 84 of the mosaic screen. 

The configuration data typically includes a description of the number of mosaics, the 
size and position of each screen element within each mosaic, the desired size of the 
10 frame cursor, the limits of the cursor movement. This information will be used to 
enable the associated decoder application to correctly poshion and move the frame 
cursor. In addition, the data includes the position of each channel in the mosaics 
(page number and coordinates), the PID of the associated audio soundtrack in the 
assembled audio stream and the channel reference in the pilot data. 

15 

In order to enable the decoder application to change directly to a desired chamiel the 
configuration data should also include the details of the channel (frequency, PID 
value) associated with a given element. Access details (pay per view, subscription 
etc.) may also be included in order to enable the decoder application to carry out the 
20 operations described above to prevent a user from watching and listening to an access 
prohibited channel. Finally, the configuration data includes the PID value of each 
mosaic page and a default header message (if any) associated with that mosaic page. 

An example of a mosaic formation in which at least a portion of the video output is 
25 blacked out is described below with reference to Figures 9 to 11. 

The mosaic 100 is broadcast on channel number 1 and so when the numerical button 
"1 " is selected on the remote control the decoder tunes to this frequency channel. In 
an alternative embodiment, the remote control may include a dedicated control button 
30 for tuning to this frequency channel. 

The mosaic 100 is composed of a miniature screen display window 101 showing in 
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real time a channel showing trailers for forthcoming events to be shown on one or 
more of the other channels, and four miniature screen display windows 102 each 
showing in real time the programme being shown on a respective channel. The 
mosaic also includes a general information bar 104, and a time and date bar 106. In 
5 addition to the mosaic windows 101, 102, the mosaic formation 100 includes button 
items 108, the purpose of which is described below. 

When the mosaic 100 is first activated, the audio output is associated with the channel 
displayed in window 101 and, as shown in Figure 9, die general information bar 104 
10 informs the user as to how to navigate around the mosaic formation 100, Upon 
pressing one of the navigation arrows of the remote control, an application within the 
decoder generates a movable frame cursor over one of the windows 102, as shown 
at 110 in Figure 10, or one of the button items 108. This cursor may be moved 
horizontally and vertically using the navigation arrows of the remote control. 

15 

The button items 108 provide rapid access to one of the channels as identified by the 
text appearing in each button item. For example, positioning the cursor over the 
button item 108 bearing the words "CANAL SATELLITE" and pressing "OK" causes 
the decoder to tune to the CANAL SATELLITE frequency channel. 

20 

With the cursor 110 positioned over one of the windows 102, the title of the 
progranmie currently being shown on the channel displayed in that window is 
displayed in the general information bar 104. The decoder additionally selects and 
plays the audio stream associated with this channel. Pressing "OK" on the remote 
25 control then causes the decoder to tune to the channel shown in that window. 

As discussed above with reference to Figures 4 to 7, in some cases, the decoder may 
not possess full access rights to all channels. For example, some channels may be 
dedicated to pay per view programming, or may require a further subscription on the 
30 part of user. In this case, it is undesirable that a user has full audio and video access 
to a programme shown in the display windows 102. Restriction of the video output 
in the mosaic formation 100 is particularly desirable, as the window 102 is 
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sufficiently large for a viewer to watch comfortably a programme for which he may 
not have full access rights. 

Accordingly, in one embodiment the decoder application managing the mosaic display 
5 is adapted to monitor the length of time that the frame cursor 110 rests in one 
position. After a period of, for example, 30 seconds, the application will compare 
the access rights of the channel in question with the access rights in the decoder in 
order to verify whether or not a user has full access to the programme or channel 
displayed in the mosaic window 102. 

10 

In the event that the decoder does not have the necessary access rights, the application 
acts to switch the audio output to that associated with the channel displayed in 
window 101, and move the cursor accordingly (in this embodiment, the cursor is not 
generated when the audio output is associated with the channel displayed in window 
15 101, although this is not essential). At substantially the same time, the video output 
for the channel displayed in the mosaic window 102 is cut as indicated at 112 in 
Figure 11, tiiereby preventing the user from watching the progranmie. In this event, 
the application may propose to the user the option of paying to access the channel in 
question, as shown at 104 in Figure IL 

20 

The "black out" of the video output to one or more of the windows 102 may be 
achieved by simply cutting the video output to the portion of the screen in which the 
window is positioned. However, the black out may be achieved by any one of a 
number of different techniques, as discussed below. 

25 

As mentioned earlier, the decoder typically includes a 4-layer structure for generating 
the image to be displayed on the television set, the 4 layers being a stills layer, a 
moving image layer, a graphics layer, and a cursor layer. The graphics layer is 
preferably utilized for both icons (typically geometric shapes) and titles (usually but 
30 not always subtitles). The decoder application can control the display of text, images 
or a combmation of text and images in the stills layer to overlay at least a portion of 
the mosaic window 102, thereby obscuring the video image displayed in that window. 
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This text and/or image display can take any suitable form. For example, the 
application may control the generation of: 

(i) a box, rectangle or other geometric shape to at least partially overlay the 
window; 

5 (ii) a logo for the channel displayed in that window; 

(iii) a textual advertisement for a progranmie either currently being displayed, or 
to be displayed in the future on, that channel; and/or 

(iv) a still image associated with a programme either currently being displayed, or 
to be displayed in the future, on that channel. 



10 
15 



20 



These portions of the display may be previously stored in memory of the decoder for 
^retrieval and use as required. For example, the text and/or image may be 
downloaded by the decoder together with the audiovisual information for the mosaic 
formation 100. 

By providing an additional moving image layer, the mosaic window 102 may 
alternatively, or additionally, be blacked out by a promotional video clip for that 
channel. This video clip may also be downloaded by the decoder together with the 
audiovisual information for the mosaic formation 100. 



The decoder may be programmed such that a mosaic channel will always be displayed 
at start-up of the decoder. Additionally, whilst the cursor may also be fixed on the 
same channel every time the mosaic formation is first activated, other possibilities 
exist. For example, when activating the decoder, a mosaic may be displayed with the 

25 cursor highlighting the last channel viewed by the user. When changing between 
mosaic screens, one channel may be seen on all of the screens. For example, in 
Figures 5 and 6 channel 9 is displayed. Equally, when the user changes from one 
channel to the mosaic channel, the mosaic screen including this charmel highlighted 
by the cursor may be displayed, providing a sort of "zoom-out" effect from a fuU- 

30 screen channel display to a miniature version in one window element of the mosaic. 

In the embodiments described above, pressing the "OK" button when the cursor is 
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positioned over a particular mosaic window causes the decoder to tune to the 
frequency of the channel displayed in that particular mosaic window. However, 
pressing an alternative button on the remote control can activate one of a number of 
different applications stored in the decoder. For example, pressing one of the 
5 numerical buttons B to E (button A typically being reserved for adjustment of the 
volume setting, as shown in Figure 4) may cause the decoder to launch an electronic 
programme guide (EPG) associated with the channel displayed in the window over 
which the cursor is positioned. 

10 The EPG can take one of many forms. For example, the EPG may comprise a 
textual display of a schedule of forthcoming programmes on the channel. Such 
displays are well known m the art and will not be described furflier here. 
Alternatively, as shown in Figure 12, the EPG may comprise a mosaic display 120 
comprising a plurality of mosaic windows 122 (although only three windows are 

15 shown in Figure 12, any number or arrangement of windows is possible). Each 
window includes an image (still or moving) of the forthcoming programme together 
with an indication 124 of the tide of that progranmie. The mosaic also includes a 
general information bar 126 indicating the channel name and the time period covered 
by the mosaic 120. ^ 

20 

An application within the decoder generates a movable frame cursor shown at 127. 
This cursor may be moved horizontally and vertically using the navigation arrows of 
the remote control. Positioning of the cursor over a window causes the title and 
duration of the programme to be displayed, as shown at 128 in Figure 12, together 
25 with a summary of the contents of the programme, as shown as 130 in Figure 12. 

Access to other EPG mosaics displays for that chaimel may be necessary to display 
programmes shown during a later time period. For example, when the cursor is 
positioned over window 122 on the right hand side of the mosaic, selection of the 
30 right facing navigation arrow will cause the display to change to another mosaic of 
3 programmes to be shown during a later time period. Similarly, when the cursor 
is in the left hand side of the mosaic 120, selection of the left facing navigation arrow 
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will cause the display to change to show another mosaic of 3 programmes shown, or 
to be shown » during an earlier time period. 

The EPG may be launched by tuning the decoder to a frequency channel containing 
the mosaic formation 120. Alternatively, the EPG may be received by the decoder 
together with the audiovisual information for the mosaic formations 80 and 100. 

In addition to, or alternatively to, the form of EPG described with reference to Figure 
12, the EPG may take the form of the mosaic formation 80 shown in Figure 4 in 
order to display information regarding programmes to be shown on all of the channels 
at a given time. In this example, each window 81 displays a still or moving image 
from a programme to be shown at a particular time on that channel, for example one 
hour in the future. The particular time is preferably indicated in information bar 84. 
Movement of the cursor around the mosaic fonnation causes the title of the selected 
programme to be displayed in the information bar 84. Selection of a predetermined 
button on the remote controller causes the EPG to display a similar mosaic for a 
different time, for example two hours in the future. 

As an alternative to, or in addition to, launching an EPG, pressing one of the buttons 
B to E can cause the decoder to display further information about the programme 
shown in the window over which the cursor is positioned. This information 
preferably includes the title of the programme, start time, end time and/or duration, 
and a summary of the contents of the programme. This further information may be 
received by the decoder together with the audiovisxial information for the mosaic 
information. Alternatively, it may be downloaded by the decoder as and when 
required for display. 

In the embodiments of the mosaic formation described with reference to Figures 4 tol 
11, the cursor maintains a constant size and format (colour, shape, etc) as it is moved 
across the mosaic. Alternatively, the format of the cursor may vary depending on a' 
characteristic of the window over which the cursor is positioned. In one embodiment, 
the application may change the colour of the cursor depending on the access rights! 
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assigned to the programme and/or chamiel displayed in the window over which tfie 

II 

cursor is positioned. For example, the cursor may be green if the user has full acce^ 
rights to the programme and channel displayed in the window over which the cursor \ 
is positioned, and red if the user does not have full access rights to the programme 1 
5 and/or channel displayed in the window over which the cursor is positioned. w 

The cursor may also change depending on characteristics other than these particular 
access rights. For example, the user can assign a particular channel as a "favourite" 
channel, for example, by pressing a predetermined button on the remote control when 

10 the cursor is positioned over the window displaying that channel. The assignment of 
this channel as a favourite channel is stored in the memory of the decoder, so that 
when the cursor is subsequently positioned over the window displaying that channel, 
the cursor is displayed in a different colour, for example, blue. As an alternative to 
selecting a favourite channel via the mosaic formation, an application stored in the 

15 decoder may display a list of all of the channels received by the decoder, the user 
selecting various channels on the list as the favourite channels using the remote 
control. 

In addition to this "favourite channel" selection using the cursor, the format of the 
20 cursor may vary depending on the nature of the programme displayed in the window 
over which the cursor is positioned. For example, the cursor may take a different 
format depending on the rating (such as children's programme, adults only) of the 
programme, the subject matter (such as sport, wildlife, politics) of the programme, 
and so on. 

25 

In another arrangement, the visual and/or audio black out of certain windows of the 
mosaic formation may be additionally determined by the user. For example, the user 
may wish to restrict all access to channels which normally show adult programmes 
if such access is not restricted by the broadcaster. By pressing a button of the remote 
30 control when the cursor is positioned over a window displaying a programme and/or 
channel to which the user wishes to restrict access, the user can instruct the decoder 
to prevent all access to that chaimel. This information is stored in the decoder so 
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that when the mosaic formation is subsequently activated, the video and audio 
information for that channel is blacked oxxL To ensure security, the decoder may 
request that a PIN number is entered by the user before the access rights are altered. 

5 In the embodiments described with reference to Figures 4 to 11, the channels are 
displayed in a formation which is determined by the broadcaster of the audiovisual 
data for the chaimels. Thus, various favourite channels of the user may be randomly 
spread about the mosaic formation. In order to enable the positions of the various 
windows in the formation, in one embodiment, the decoder application is arranged 
10 to control the relative positions of the windows within the mosaic formation. 

As mentioned earlier, the decoder receives configuration data from the broadcaster 
which includes a description of the number of mosaics and the size and position of 
each screen element within each mosaic. The decoder application is able to re- 
15 arrange the received positional information so that the positions of the screen elements 
on the screen meet the requirements of the user. 

In one arrangement, the decoder application is arranged to control the relative 
positions of the windows of the mosaic in response to die received access rights to 
20 the channels or programmes displayed in the windows. For example, pay-per-view 
progranmaes and channels to which the user does not have full access rights may be 
shown in neighbouring windows of the mosaic formation. 

Alternatively, or in addition, the decoder application may be arranged to control the 
25 relative positions of the windows of the mosaic in response to commands output from 
the remote control. This can enable the relative positions of the windows in the 
mosaic formation to be changed easily by the user, for example, by pressing one of 
the buttons B to E of the remote control. For example, the mosaic windows my be 
sorted by theme, such as sport, wildlife, children's programmes, adult programmes, 
30 and so on at the touch of a button. 

Figures 4 to 12 have illustrated arrangements of mosaic formations of windows 
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displaying programmes shown on television channels. However, the mosaic 
formation is not limited to solely television programmes. For example, the mosaic 
formation 80 shown in Figure 4 may include one or more windows associated with 
respective radio channels. If so, the mosaic windows for these radio channels display 
5 a logo for the radio station. 

The decoder may also receive frequency channels associated with other mosaic 
formations. By way of example, Figure 13 illustrates a mosaic formation 140 of 
windows 142, each window displaying a logo of a radio channel and, at 144, an 

10 indication of the name of the channel shown in the window 142. The mosaic also 
includes a general information bar 146. An application withm the decoder generates 
a movable frame cursor shown at 148. This cursor may be moved horizontally and 
vertically using the navigation arrows of the remote control. For example, in Figure 
5, the cursor 83 has been moved to select the first-down, third-across window. An 

15 indication of the music currently being played on the channel displayed in this 
window is displayed in the information bar 146. The decoder additionally selects and 
plays the audio stream associated with this channel. 

Pressing "OK" on the remote control then causes the decoder to generate the display 
20 of further information associated with the selected channel. For example, as shown 
in Figure 14, pressing "OK" on the remote control causes the decoder to generate a 
display 150 of additional information regarding the show currently being transmitted 
by that channel. Alternatively, pressing "OK" can cause the decode to display a 
textual schedule of forthcoming music to be played on the channel, or further 
25 information regarding the current piece of music being played. 

Figure 15 illustrates a mosaic formation 160 of windows 162 each associated with a 
respective interactive application stored in the memory of the decoder. Each window 
contains a logo for the application together with an indication 164 of the name of the 
30 application. An application within the decoder generates a movable frame cursor 
shown at 166. This cursor may be moved horizontally and vertically using the 
navigation arrows of the remote control. For example, in Figure 15, the cursor has 
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been moved to select the first-down, second-across window. Pressing "-H" on the 
remote control causes the interactive application associated with that logo, for 
example a teleshopping application, to be launched. 
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CLAIMS 

1. A decoder for controlling the display of a plurality of digital television 
5 channels in respective windows of a mosaic formation, said decoder comprising 

means for receiving access rights to one of a programme and a channel, and means 
for prohibiting full audio and visual access by the user to said one of a progranmie 
and a channel when displayed in a said window according to the received access 
rights. 

10 

2. A decoder according to Claim 1, comprising means for receiving access rights 
data together with audiovisual data for creating the mosaic. 

3. A decoder according to Claim 2, comprising means for issuing a request for 
15 full audio and visual access to one of a channel and a programme displayed in a 

window. 

4. A decoder according to any preceding claim, comprising means for generating 
a cursor for display with the mosaic formation, said cursor being selectively movable 

20 over the windows of the mosaic formation to enable selection of a desired window 
within the mosaic formation. 

5. A decoder according to Claim 4, comprising means for generating audio 
information associated with a particular channel in response to the positioning of the 

25 cursor over a said window displaying said particular channel. 

6. A decoder according to Claim 5, comprising means for prohibiting the 
generation of said audio information according to the received access rights. 

30 7. A decoder according to Claun 6, wherein the prohibiting means is adapted to 
prohibit the generation of said audio information if the cursor is positioned over said 
window for longer than a predetermined length of time. 
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8. A decoder according to Claim 3 and any of Claims 4 to 6, wherein the issuing 
means is arranged automatically to issue said request when said cursor has been 
positioned over that window for a predetermined period of time. 

5 9. A decoder according to any of Claims 4 to 7, comprising means for 
automatically re-positioning the cursor in the event that the cursor is placed over a 
said window displaying one of a progranune or a channel to which full audio and 
visual access is prohibited. 

10 10. A decoder according to Claim 9, wherein said repositioning means is adapted 
to reposition the cursor after the expiry of a predetermined period of time, 

11. A decoder according to any of Claims 4 to 10, comprising means for changing 
an attribute of the cursor dependmg on a characteristic of at least one of the 

15 progranmie and channel displayed in a window over which the cursor is positioned 

12. A decoder for controlling the display of a plurality of digital television 
channels in respective windows of a mosaic formation, said decoder comprising 
means for generating a cursor for display with the mosaic formation, said cursor 

20 being movable to select a desired channel within the mosaic formation, and means for 
changing an attribute of the cursor depending oh a characteristic of at least one of a ^ 
programme and a channel displayed in a window over which the cursor is positioned. 

13. A decoder according to Claun 11 or 12, wherein said changing means is 
25 arranged to change the colour of said cursor depending on said characteristic of at 

least one of a programme and a channel displayed in the window over which the 
cursor is positioned. 

14. A decoder according to any of Claims 11 to 13, comprising means for 
30 receiving data for assigning said characteristic from a remote control handset 

associated with the decoder and means for assigning said characteristic in response 
to said received data. 
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15. A decoder according to any of Claims 4 to 14, comprising means for tuning 
the decoder to a channel displayed in the desired window upon selection of the 
desired window. 

5 16. A decoder according to any of Claims 4 to 14, comprising means for 
generating a display comprising information regarding the programme displayed in 
the desired window upon selection of the desired window. 

17. A decoder for controlling the display of a plurality of digital television 
10 channels in respective windows of a mosaic formation, said decoder comprising 

means for generating a cursor for display with the mosaic formation, said ciu-sor 
being selectively movable over the windows of the mosaic formation to enable 
selection of a desired window within the mosaic formation, and means for generating 
a display comprising information regarding the progranmie displayed in the desired 
15 window upon selection of the desired window. 

18. A decoder according to Claim 16 or 17, comprising means for communicating 
with a communications centre to obtain said information regarding the programme 
displayed in the desired window. 

20 

19. A decoder according to Claim 18, wherem said communication means 
comprises a modem for dialling up said communications centre to supply a request 
for said information to the communications centre. 

25 20. A decoder according to any of Claims 4 to 14, comprising means for 
generating a display comprising a forthcoming programme schedule for the channel 
displayed in the desired window upon selection of the desired window. 

21. A decoder for displaying of a plurality of digital television channels in 
30 respective windows of a mosaic formation, said decoder comprising means for 
generating a cursor for display with the mosaic formation, said cursor being 
selectively movable over the windows of the mosaic formation to enable selection of 
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a desired window within the mosaic formation, and means for generating a display 
comprising a forthcoming programme schedule for the channel displayed in the 
desired window upon selection of the desired window. 

5 22. A decoder according to Claim 20 or 21 , wherein said forthcoming programme 
schedule comprises a textual display of programme schedule information. 

23 . A decoder according to Claim 20 or 2 1 , wherein said forthcoming programme 
schedule comprises a display of a plurality of pictorial images associated with 

10 respective forthcoming programmes in respective windows of a mosaic formation 

24. A decoder for controlling the display of programming schedule information, 
said decoder comprising means for generating a display comprising a plurality of 
pictorial images associated with respective forthcoming programmes on at least one 

15 digital television channel in respective windows of a mosaic formation. 

25. A decoder according to Claim 24, wherein said pluraUty of pictorial images 
are associated with forthcoming programmes to be shown simultaneously on 
respective digital television channels. 

20 

26. A decoder according to Claim 25, wherein said forthcoming programmes are 
to be shown on respective digital television channels during a liiture time period. 

27. A decoder according to any of Claims 23 to 26, wherein at least one of said 
25 plurality of pictorial images comprises video footage associated with the respective 

forthcoming programme. 

28. A decoder according to Claim 1, wherein said receiving means is adapted to 
receive said access rights from a remote control handset associated with the decoder. 



30 



29. A decoder according to Claim 28, wherein said receiving means is adapted to 
receive a PIN number from the remote control handset, said decoder comprising 
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means for authenticating the received PIN number and. upon authentication of the " 
received PIN number, permitting reception of the access rights. 

30. A decoder according to any preceding claim, comprising means for prohibiting 
5 the generation of at least a portion of video information in a said window in 

dependence on the access rights to one of a programme and a channel displayed in 
that window. 

31. A decoder according to Claim 30, comprising means for controlling the 
10 display of a picture in said window instead of said at least a portion of video 

infonnation. 

32. A decoder according to Claim 31. wherein said picmre comprises a logo 
associated with the channel displayed in said window. 

15 

33. A decoder according to Claim 31. wherein said picture comprises an image 
associated with the programme displayed in said window. 

34. A decoder according to Claim 30, comprising means for controUing the 
20 display of an advertisement in said window instead of said at least a portion of video 

infonnation. 

35. A decoder according to Claim 30, comprising means for controUing the 
display of further video infonnation in said window instead of said at least a portion 

25 of video information. 

36. A decoder according to Claim 35. wherein said further video infonnation 
comprises promotional video information. 

30 37. A decoder according to any preceding claim, comprising means for generating 
a message infonning a user of the access rights to one of a programme and a channel 
m the event of the positioning of the cursor on a said window displaying said one of 
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a programme and a channel. 

38. A decoder according to any preceding claim, comprising positional control 
means for controlling the relative positions of said windows within the mosaic 

5 formation. 

39. A decoder according to Claim 38. wherein said positional control means is 
arranged to control the relative positions of said windows in response to the received 
access rights to the channels or programmes displayed in said windows. 

10 

40. A decoder for controUing the display of a plurality of digital television 
chamiels in respective windows of a mosaic formation, said decoder comprising 
positional control means for controlling the relative positions of said windows within 
the mosaic formation. 

41 . A decoder according to Claim 38 or 40. wherein said positional control means 
is ananged to control the relative positions of said windows in response to received 
window positioning data for controlling the relative positions of said windows within 
the mosaic formation. 

42. A decoder according to Claim 41. comprising means for receiving from a 
remote control handset associated with the decoder said window positioning data 

43. A decoder for controlling the display of a plurality of digital television 
25 chamiels in respective windows of a mosaic formation, said decoder comprising 

means for receiving from a remote control handset associated with the decoder 
window positioning data, and positional control means for controlling the relative 
positions of said windows within die mosaic formation in response to the received 
positioning data. 

30 

44. A decoder according to any of Claims 38 to 43, wherein said positional 
control means is arranged to control the relative positions of the windows of die 



15 
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mosaic fonnation according to a programme characteristic of programmes normally 
shown on the channels displayed in the windows. 

45 A decoder according to Claim 44. wherein said positional control means is 
5 ananged to group together windows which display channels having the same 
programme characteristic. 

46. A decoder according to Claim 45. wherein said positional control means is 
arranged to group together windows which display channels which normaUy show 

10 progranmies having the same theme. 

47. A decoder according to Claim 45. wherein said positional control means is 
arranged to group together windows which display chamiels which normaUy show 
pay-per-view events. 



15 



48 



A decoder according to any of Claims 38 to 47. wherein said positional 
control means is arranged to maintain a window displaying one of a particular chamiel 
and a particular programme in a constant position in the mosaic formation. 

20 49. A decoder according to Claim 48. wherein said window is that window of the 
mosaic formation displaying the channel displayed immediately before the display of 
the mosaic formation. 



50. A decoder comprising: 
25 means for storing a plurality of interactive applications; 

means for generating a display comprising a plurality of pictorial images in 
respective windows of a mosaic formation, each pictorial image bemg associated with 
a respective interactive application; 

means for generating a cursor for display with the mosaic formation, said 
30 cursor being selectively movable over the windows of the mosaic formation to enable 
selection of a desired window within the mosaic formation; and 

means for executing an interactive application upon selection of the window 
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displaying a pictorial image associated with that interactive application. 



51. A method of controlling the display of a plurality of digital television channels 
5 in respective windows of a mosaic formation, comprising receiving access rights to 
one of a programme and a chamiel, and prohibiting full audio and visual access by 
the user to said one of a programme and a channel when displayed in a said window 
according to the received access rights. 

10 52. A method according to Claim 51, wherein the access rights are received 
together with audiovisual data for creating the mosaic. 

53. A method according to Claim 51 or 52. wherein a cursor is generated for 
display with the mosaic formation, said cursor being selectively movable over the 

15 windows of tiie mosaic formation to enable selection of a desired window withiii the 
mosaic formation. 

54. A method according to Claim 53. wherein audio information associated with 
a particular channel is generated in response to tiie positioning of the cursor over a 

20 said window displaying said particular channel. 

55. A method according to Claim 54. wherein the generation of said audio 
information is prohibited according to the received access rights. 

25 56. A method according to Claim 55. wherein the generation of. said audio 
information is prohibited if the cursor is positioned over said window for longer than 
a predetermined length of tune. 

57. A method according to any of Claims 53 to 56. wherein the cursor is 
30 automatically re-positioned in the event that the cursor is placed over a said window 
displaying one of a programme or a chamiel to which full audio and visual access is 
prohibited. 
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58. A method according to Claim 57. wherein the cursor is repositioned after the 
expiry of a predetermined period of time. 

59. A method according to any of Claims 53 to 58. wherein an attribute of the 
5 cursor is changed depending on a characteristic of at least one of the programme and 

channel displayed in the window over which the cursor is positioned. 

60. A method of controlling the display of a plurality of digital television chamiels 
in respective windows of a mosaic formation, comprising generating a cursor for 

10 display with the mosaic formation, said cursor being movable to select a desired 
chamiel within the mosaic formation, and changing an attribute of the cursor 
depending on a characteristic of at least one of the progranmie and chamiel displayed 
in the window over which the cursor is positioned. 

15 61. A method according to Claim 59 or 60. wherein the colour of said cursor is 
changed depending on said characteristic of at least one of the programme and 
channel displayed in the window over which the cursor is positioned. 

62. A method according to any of Claims 59 to 61. wherein data for assigning 
20 said characteristic is received from a remote control handset associated with the 

decoder, said characteristic being assigned in response to said received data. 

63. A method according to any of Claims 53 to 62, wherein the decoder is tmied 
to a chamiel displayed in the desired window upon selection of the desired window. 



25 



64. A method according to any of Claims 53 to 62. wherein a display comprising 
information regarding the programme displayed in the desired window is generated 
upon selection of the desired window. 

30 65. A method of controlling the display of a plurality of digital television chamiels 
in respective windows of a mosaic formation, comprising generating a cursor for 
display with the mosaic formation, said cursor being selectively movable over, the 
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windows of the mosaic formation to enable selection of a desired window within the 
mosaic formation, and generating a display comprising information regarding the 
programme displayed in the desired window upon selection of the desired window. 

5 66. A method according to Claim 64 or 65, comprising communicating with a 
communications centre to obtain said information regarding the programme displayed 
in the desired window. 



10 



15 



67. A method according to Claim 66. comprising dialling up said communications 
centre to supply a request for said information to the communications centre. 

68. ' A method according to any of Claims 53 to 62, wherein a display comprising 
a forthcoming programme schedule for the channel displayed in the desired window 
is generated upon selection of the desired window. 



69. A method of displaying of a plurality of digital television channels in 
respective windows of a mosaic formation, comprising generating a cursor for display 
with the mosaic formation, said cursor being selectively movable over the windows 
of the mosaic formation to enable selection of a desired window within the mosaic 

20 formation, and generating a display comprising a forthcoming programme schedule 
for the channel displayed in the desired window upon selection of the desired 
window. 

70. A method according to Claim 68 or 69, wherem said forthcoming programme 
25 schedule comprises a textual display of programme schedule information. 

71 . A method according to Claim 68 or 69, wherein said forthcoming programme 
schedule comprises a display of a plurality of pictorial images associated with 
respective forthcoming programmes in respective windows of a mosaic formation 



30 



72. A method of controlling the display of programming schedule information, 
comprising generating a display comprismg a plurality of pictorial images associated 
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with respective forthcoming programmes on at least one digital television channel in ■ 
respective windows of a mosaic formation. 

73. A method according to Claim 72. wherein said plurality of pictorial images 
5 are associated with forthcoming programmes to be shown simultaneously on 

respective digital television channels. 

74. A method according to Claim 73. wherein said forthcommg programmes are 
to be shown on respective digital television chamiels during a fature time period. 

10 

75. A method according to any of Claims 71 to 74. wherein at least one of said 
plurality of pictorial images comprises video footage associated with the respective 
forthcoming programme. 

15 76. • A method according to Claim 51, wherein said access rights are received from 
a remote control handset associated with the decoder. 

77. A method according to Claim 76. wherein a PIN number is received from the 
remote control handset, the received PIN number being authenticated to, upon 

20 authentication of the received PIN number, permit reception of the access rights. 

78. A method according to any of Claims 51 to 77. wherein the generation of at 
least a portion of video information in a said window is prohibited in dependence on 
the access rights to one of a programme and a chamiel displayed in that window. 

.25 

79. A method according to Claim 78, wherein a picture is displayed m said 
window instead of said at least a portion of video information. 

80. A method according to Claim 79. wherein said picture comprises a logo 
30 associated with the channel displayed in said window. 

81. A method according to Claim 80, wherein said picture comprises an image 
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associated with the programme displayed in said window. 

82. A method according to Claim 78. wherein an advertisement is displayed in 
said window instead of said at least a portion of video information. 

5 

83. A method according to Claim 78. wherein further video information is 
displayed in said window instead of said at least a portion of video information. 

84. A method according to Claim 83. wherein said fiirther video information 
10 comprises promotional video information. 



85. 



A method according to any of Claims 51 to 84. wherein a message is 
generated informing a user of the access rights to one of a programme and a chamiel 
in the event of the positioning of the cursor on a said window displaying said one of 
15 a programme and a chamiel. 

86. A method according to any of Claims 51 to 85. comprising controlling the 
relative positions of said windows within the mosaic formation. 

20 87. A method according to Claim 86. wherein the relative positions of said 
windows are controlled in response to the received access rights to the chamiels or 
programmes displayed in said windows. 

88. A method of controlling the display of a plurality of digital television channels 
25 in respective windows of a mosaic formation, comprising controlling the relative 

positions of said windows within the mosaic formation. 

89. A method according to Claim 86 or 88, wherein the relative positions of said 
windows are controlled in response to received window positioning data for 

30 controUing the relative positions of said windows within the mosaic fonnation. 

90. A method according to Claim 89. wherein said window positioning data is 
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received from a remote control handset associated with the decoder. 

91 . A method of controlling the display of a plurality of digital television channels 
in respective windows of a mosaic formation, comprising receiving from a remote 

5 control handset associated with the decoder window positioning data, and controlling 
the relative positions of said windows within the mosaic formation in response to the 
received positioning data. 

92. A method according to any of Claims 86 to 91, wherein the relative positions 
10 of the windows of the mosaic formation are controlled according to a programme 

characteristic of programmes normally shown on the channels displayed in the 
windows. 

93. A method according to Claim 92, wherein windows which display channels 
15 having the same programme characteristic are grouped together. 

94. A method according to Claun 93, wherein windows which display channels 
which normally show programmes having the same theme are grouped together. 

20 95. A method according to Claim 93, wherein windows which display channels 
which normally show pay-per-view events are grouped together. 

96. A method according to any of Claims 86 to 95, wherein a window displaying 
one of a particular channel and a particular programme is maintained in a constant 

25 position in the mosaic formation. 

97 . A method according to Claim 96, wherein said window is that window of the 
mosaic formation displaying the channel displayed immediately before the display of 
the mosaic formation. 

30 

98. A method of controUing a decoder, said method comprising the steps of: 
storing a plurality of interactive applications; 



08/01/2004, EAST Version: 1.4.1 



wo 00/05887 PCT/IB99/0.1356 . 

-49- 

generating a display comprising a plurality of pictorial images in respective 
windows of a mosaic formation, each pictorial image being associated with a 
respective interactive application; 

generating a cursor for display with the mosaic formation, said cursor being 
5 selectively movable over the windows of the mosaic formation to enable selection of 
a desired window within the mosaic formation; and 

executmg an interactive application upon selection of the window displaying 
a pictorial image associated with tiiat interactive application. 

10 99. A decoder substantially as herein described with reference to the 
accompanying drawings. 

100 . A method of controlling the display of a plurality of digital television channels 
in respective windows of a mosaic formation substantially as herein described with 
15 reference to the accompanying drawings. 
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